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Abstract 

We consider random walks in strong-mixing random Gibbsian en- 
vironments in Z'', d > 2. Based on regeneration arguments, we will 
first provide an alternative proof of Rassoul-Agha's conditional law of 
large numbers (CLLN) for mixing environment |8]. Then, using cou- 
pling techniques, we show that there is at most one nonzero limiting 
velocity in high dimensions {d > 5). 



1 Introduction 

An environment is an element u) = {a;(x, e)}^,^^!! |g|=i of Q = A^^"^, where 
M is the space of probability measures on {e G Z*^ : |e| = 1} and | • j denotes 
the Euclidean norm. The random walk in the environment a; € started 
at X is the canonical Markov chain (Xn) on (Z*^)^, with state space Z'^ and 
law specified by 



x} 



y 



1, 

^e\Xn 



y} = w(y,e). 



e G 



1. 



Let P be a stationary (with respect to the shifts in Z'^) probability 
measure on il. The joint law of the environment and the walks is denoted 
by = P P^. We also write P° as P, where o denotes the origin. We 
say that the random environment is iid if P is a product measure. We say 
that P is uniformly elliptic if there is a constant k G (0, l/2(i) such that 
P-almost surely, 

uj{o, e) > K for all e G Z'^ with |e| = 1. 
For any vector £ G S'^^^, we let 



Ai = {X. : lim X„ 



oo}. 
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In recent years, much progress has been made in the study of the Hmiting 
velocity hm„_i.oo Xn/n of random walks in random iid environment, see [T5] 
for a survey. For one-dimensional RWRE, the law of large numbers (LLN) 
is well known (see |10j). For d > 2, a conditional law of large numbers 
(CLLN) is proved in [III [13] (see ^ Theorem 3.2.2] for the full version), 
which states that P-almost surely, for any direction 

Xn ■ i 

lim — — = VilAi - V-(,1a_i, (CLLN) 

n— !>oo n 

for some deterministic constants vi and V-i (we set vi = Q li Y'{A() = 0). 
Moreover, for d = 2, the LLN follows from combining the CLLN and Zerner 
and Merkl's 0-1 law [14j for two-dimensional RWRE: for any direction i, 

P{Ae) G {0,1}. 

When d > 3, the 0-1 law and the LLN are among the main open questions 
in the study of RWRE. Nevertheless, in high dimension {d > 5), Berger [1] 
showed that the limiting velocity can take at most one non-zero value. 

The purpose of this paper is to extend the CLLN and Berger's result 
[1] to the case when the environments on different sites are allowed to be 
dependent. Of special interest is the environment that is produced by a 
Gibbsian particle system (which we call the Gibbsian environment) and sat- 
isfies Dobrushin-Shlosman's strong-mixing condition IIIc in [H page 378], 
see [6l [71 [21 [31 [8] for related works. For the definition of the Gibbsian envi- 
ronment and the strong-mixing condition [Qj, (6.1)], see [6l pages 1454-1455]. 
An important feature of this model is that the influence of the environments 
in remote locations decays exponentially as the distance grows. 

In [^, assuming a ballisticity condition (Kalikow's condition) which im- 
plies that the event of escape in a direction has probability 1, Rassoul-Agha 
proved the LLN for the strong-mixing Gibbsian environment, using the in- 
variant measure of the "environment viewed from the point of view of the 
particle" process. Then under an analyticity condition (see Hypothesis (M) 
in [8]), he improves this result to a CLLN Comets and Zeitouni proved 
the LLN for environments with a weaker cone-mixing assumption (^1) in [2], 
but under some conditions about ballisticity and the uniform integrability 
of the regeneration times (see (^5) in [2j). 

Our first purpose is to prove the CLLN for random walks in the strong- 
mixing Gibbsian environment. This result is a minor extension of Rassoul- 
Agha's CLLN in [8J , in which the assumption is slightly stronger than strong- 
mixing. Yet, our proof is very different from the proof in [8] , which is based 
on a large deviation principle in [8J . The novel contribution of our proof is 
a new definition of the regeneration structure, which enables us to divide 
a random path in the mixing environment into "almost iid" parts. With 
this regeneration structure, we will use the "e-coins" introduced in [2] and 
coupling arguments to prove the CLLN. 
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Our second main result is an extension of Berger's result [T] to the strong- 
mixing case. In [1], assuming that P(^£) > for a direction i, Berger 
coupled the iid environment uj with a transient (in the direction i) environ- 
ment w and a "backward path" , such that uj and u coincide in the locations 
off the path. Using heat kernel estimates for random walks with iid incre- 
ments, he showed that if viV-i > and d > 5, then with positive probability, 
the random walks in ui is transient to the —I direction without intersecting 
the backtrack path, which contradicts w transient in the direction i. The 
difficulties in applying this argument to mixing environments are that the 
regeneration slabs are not iid, and that unlike the iid case, the environments 
visited by two disjoint paths are not independent. To overcome these diffi- 
culties, we will construct an environment (along with a path) that is "very 
transient" in £, and show that the ballistic walks in the opposite direction 
{—i) will move further and further away from the given path (see Figured] 
in Section [5]). The key ingredient here is a heat kernel estimate, which we 
will obtain in Section [3] using coupling arguments. 

We now describe our main results. Recall first the definition of an r- 
Markov environment (see [3]). 

Definition 1. For r > I, let dyV = {x ^ Z'^ \V : d{x,V) < r} he the r- 
houndary ofV dTJ^ . A random environment (P, Vl) on TJ^ is called r -Markov 
if for any finite V C Z'^, 

P{ioJx)xeV G -l-TVO = P{{i^x)x€V G -l-^a^y), P-a-s., 

where d{-,-) denotes the l^ -distance and T\ := a{(jJx : x G A). 

We say that an r-Markov environment P satisfies condition (*) if there 
exist constants 7, C < oo such that for all finite subsets A C F C Z"' with 
d(A, V") > r, and A C 

for P-almost all pairs of configurations rj, rj' G A^^" which agree on \ A. 
Here 

Pi{uJx)xeA G -Iv) ■■= P{{c^x)xeA G •|-^vOI(^,),gv-c=r?- 

We remark that r and 7 are used as the parameters of the environment 
throughout the article. 

By Lemma 9 in [6j, the strong-mixing Gibbsian environment satisfies 
(*). Obviously, every finite-range dependent environment also satisfies (*). 

Our main theorem is: 
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Theorem 2. Assume that P is uniformly elliptic and satisfies (*). Then 
there exist two deterministic constants > and a vector I such that 

lim — = v+Ha^ - V-ilA_e, 

n— s>oo n 

and F{A£ U A_i) = 1 if one of Vj^ and v- is positive. Moreover, if d > 5, 
then there is at most one non-zero velocity. That is, 

v^v^ = 0. 

The statements in the above theorem are true for both finite-range de- 
pendent and strong-mixing Gibbsian environments. We remark here that 
for the finite-range dependent case, the CLLN is proved in [12j . 

The structure of this paper is as fohows. In Section [2l we prove a refined 
version of [13^ Lemma 3]. With this combinatorial resuh, we will prove the 
CLLN in Section [3l using coupling arguments. In Section [H using coupling, 
we obtain heat kernel estimates, which is later used in Section [5] to show the 
uniqueness of the non-zero limiting velocity. 

Throughout the paper, we assume that the environment is uniformly 
elliptic and satisfies (*). We use c, C to denote finite positive constants 
that depend only on the dimension d and the environment measure P (and 
implicitly, on the parameters K,r and 7 of the environment). They may 
differ from line to line. We denote by ci, C2, . . . positive constants which are 
fixed throughout, and which depend only on d and P. Let {ei, . . . , Cd} be 
the natural basis of Z"'. 

2 A combinatorial lemma and its consequences 

In this section we consider the case that P(lim„^oo ■ ei/n > 0) > 0. We 
will adapt the arguments in [13j and prove that with positive probability, 
the number of visits to the i-th level Tii = T-Li^Xq) := {x : x-ei = Xq -ei+i} 
grows slower then Ci"^. An important ingredient of the proof is a refinement 
of a combinatorial lemma of Zerner p.3| Lemma 3] about deterministic paths. 

We say that a sequence {xi\\ZQ G (Z*^)^, 2 < < 00, is a path if 
\xi — Xi-i\ = 1 for i = 1, • • • ,k — 1. For an infinite path X. = {X„}J^g such 
that sup„ Xn ■ ei = 00 and i > 0, let 

Ti = inf{n > : X„ € T^J. 

For < i < J and k> 1, let Tj-- := Ti and define recursively 

= inf{n > 7;^. -.XneTii and n<Tj}. 

That is, T^j is the time of the k-th visit to Tii before hitting Tij. Let 

Nij = sup{k : Tf'j < 00} 
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be the total number of visits to Hi before hitting Hj. 
As in [13], for z > 0,/ > 1, let 

hi = T^^r - T^ 

denote the time spent between the first and the last visits to Tii before 
hitting ^t+/. For m, Af, a > and ^ > 1, set 

and 

, X #{0 <m<M : hm,i < a and Hm,i < a} 
Em,M) • 

Note that EM,i{a) decreases in I and increases in a. 

The following lemma is a minor adaptation of [13\ Lemma 3]. 

Lemma 3. For (XTiy path J(^. with lini^_^co Xn • ei/n > 0, 

supinf lim Em i{a,) > 0- (1) 

a>0 M^oo 

Proof: Since limn^oo^-ZTn = liiUn-s-oo -'^n ■ ei/n > 0, there exist an in- 
creasing sequence (nfc)^Q and 5 < oo such that 

Tn,. < Suk for all k. 

Thus for any m such that ?i-fc/2 < m < n^, 

Tm < 26m. (2) 

Set Mfc = [nfc/2]. Then for / > 1 and all k, 

Mk l-l Mfc 

m=0 i=0 m=0 

< TAh+i/{i + If < 45(Mfc + /). (3) 

1=0 



By the same argument as in Page 193-194 of jT5] . we will show that there 
exist constants ci,C2 > such that 

. , ^ #{0 < m < Mfc : V; < ci} ^ 

mf lim — ■ > C2. (4) 

1>1 k-foo Mk + 1 

Indeed, if dH) fails, then one can find a sequence {li)i>o with Zj+i > li, Iq = 0, 
such that for alH > 0, 

#{0 < m < Mfc, V/,^, < 65li} 1 , ^ 

lim < -. (5) 

k^oo Mk + 1 3 ^ ^ 
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On the other hand, for i > 

#{0<m<Mfc,Vi^ >6<5/,} 

nm ■ 

k^oo Mfc + 1 



< li^^ , < -. (6) 

-fc^oo6(5Zi(Mfc + l) - 3 ^ ^ 

By (0) and dSD , for any i > 0, 

#{0 < m < Mk,h^^i > hm,ij ^ 1 

nm > -. 

k^oc Mfc + 1 ~ 3 

Therefore, for any j > 1, noting that 

i-i 



(7) 



we have 



j #{0 < m < Mfc, Vi^^, > 

- < hm > 

3 - fc^oo ^ Mfe + 1 

i=0 

1 ® 

< Hm — Hmi- < 4(5, 

■m=0 

which is a contradiction if j is large. This proves 

It follows from @ that for any / > 1, there is a subsequence (M^) of 
{Mk) such that 

#{0 < m < : < ci} 

M[T1 

for all k. Letting C3 = 95/c2, we have that when k is large enough, 

1 ^ 1 He, 

M' + 1 ^ l/i™,i<ci,/f™,i>c3 < + 1) 2^ - 2 ■ 

m=0 -iy k ' > rn=0 

Hence for any / > 1 and large fe. 

Mi 

1 \ 

Em'^,i{c1 VCs) > ^, ^-^ X] l'im,!<Cl,H^,,<C3 
^ m=0 

1 ""'^ 

~ M' + 1 (^fem,i<Cl ~ -'-'lm,!<Cl,fm,i>C3) — 

''^ m=0 
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This shows the lemma, and what is more, with expHcit constants. □ 

For i > 0, let Ni = linij^oo denote the total number of visits to Hi. 
With LemmaO one can deduce that with positive probability, Ni < C(z+1)^ 
for all i > 0: 

Theorem 4. // P(lim„_j,oo -^n • ei/n > 0) > 0, then there exists a constant 
C5 such that 

P{R = 00) > 0, 
where R is the stopping time defined by 

R = Re,{X.,C5) 

n 

:= inf{n > : ^ lx,e«, > c^U + if for some j > 0} A D, 
i=0 

and D := inf{n > 1 : Xn ■ ei < Xq ■ ei}. 

Note that for any L > and a path (Xj)^Q with Xq = o, 

00 

J2 e.-^d(y,Xi) < c'^(#visits to Uj before time R)e-^^^+^^ 

y:y-ei<-L j=0 
0<i<R 

00 

<C^C5{j + I)^e-^(J+^) < Ce-^^. (8) 

j=0 

Hence on the event {R = 00}, by ([8|) and (*), the trajectory {Xi)^Q is 
"almost independent" with the environments {ujx '■ x ■ ei < —L} when L is 
large. This fact will be used in our definition of the regeneration times in 
the Section [3l 

To prove Theorem SI we need the following lemma. Recall that r, 7 are 
parameters of the environment measure P. Let S be a countable set of 
finite paths {xi)'^Q, N < 00. With abuse of notation, we also use S as the 
synonym for the event 

U(x,)f^„eS {X^ =X^^OT0<i< N}. (9) 

Lemma 5. Let a > and A C A C Z'^. Suppose S is a countable set of 
finite paths x. = {xi)^Q,N < oo that satisfy d{x.,A) > r and 

yeA,i<N 

then P-almost surely, 

exp {-Ca)Ep[PUS)\io, : x e A] < Ep[P^{S)\uJx : x G A \ ^] 

< exp {Ca)Ep[P^{S)\uJx : x G A]. (10) 
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Proof: We shall first show that for any (xj)^Q G S, P-almost surely, 
Ep[PUXi = xi,0<i< N)\LOy -.ye A] 

< e^p{Ca)Ep[P^{Xi =Xi,0<i< N)\ujy : y e A\ A]. (11) 

Note that when is a finite subset of Z*^, then (|lip is an easy consequence 
of (*). For general A, we let 

A„ = A U {x : |x| > n}. 

When n is sufficiently big, (*) implies that 

Ep[P^{X, = Xi,0<i<N)\LOy:y£ A„] 

< eMCa)Ep[P^{X, = Xi,0<i< N)\ujy :yeAn\A]. 

Since A„ | A as n — > oo, ([TT]) follows by taking n — )• oo on both sides of the 
above inequality. 

Summing over all (2;j)^Q G on both sides of the inequality (fTT]l . we 
conclude that P-almost surely, 

Ep[PUS)\ujy : y G A] < eMCa)Ep[PUS)\u;y :yeA\A]. 

The lower bound of ()10p is proved. The upper bound follows likewise. □ 
Now we can prove the theorem. Our proof is a modification of the proof 
of Theorem 1 in l^lSj : 

Proof of Theorem It follows by Lemma [3] that there exists a constant 
C4 > such that 

P(inf Ik^^ Emi{ca) > 0) > 0. (12) 

Z>1 M— >-oo ' 

For I > r, k > and z £ 7^'^ with \z\ = r, let Bjn,i{z, k, c) denote the event 

{Nra+r,m+l = k, Xj.k = Xt^ + Z, Hm+r,l-r < c}. 

Note that on the event {h^^i < C4 and H^^i < C4}, we have 

r 

rpl^m + r,m+l T <^ h J- \ ^ AT 

r 

< C4 + ^(i + 1)^C4 < (1 + rfc4, 
1=0 

and 

l-r-l 

Hm+r,l-r < (^ + l)^iVm /{r + i + iy 

1=0 

< (r + l)2c4 =: C5. 
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Hence {hm,i < C4 and Hm,i < C4} C U|2|,fc<(r+i)3c4 -^m.K^;, ^, C5), and 

1 ^ 

lim lim Em i{ca) < > lim lim > 1r .(^hr^^- 

z|,fc<(r+l)3c4 m=0 

Thus by (|12p. for some /cq and zq with zq ■ ei = r, 

1 A/ 

P(lim Mm — Vis ,f^n fcn cO > 0) > 0. (13) 

m=0 

In what fohows, we write Bm,i{zo,kQ,C5) simply as -Bm,i- 

For any / > r and any fixed z < / — 1, let rrij = mj{l,i) := i + jl, 
i.e. {mj)j>Q is the class of residues of i(mod /). Observe that for any event 
E = {Ib^^_^^i = •,•••, Ib^^^i = •} and x G U^^, 

P.{{Xt^^ =x}nEnB^^,i) (14) 

Moreover, for any x £ T^mj , there exists a countable set S of finite paths 
(xi)^Q that satisfy rrij + r < Xi- ei < mj + / and i^{k < N : x^ £ 'Hi{xo)} < 
c^{i + 1)2 for < z < iV, such that 



{Xq = x + Zo,D > Ti_r, i?o,/-r < C5} 
c,),^oGsi^» = Xi for < i < N}. 



U 



j=0 



Noting that (by the same argument as in ([5])) for any (xj)^Q € S, 



i<N 



by Lemma [5] we have 



^P[PJ+^°(Z) > Ti_r, ^o,/-r < C5)\u;y : y • ei < m,] 
< exp (C7e-^'^)P(i? > Ti_r,Ho^i-r < C5). 

Thus for j > and / > r, 

PiEDB^^^l) 

m ^ 

< Yl Ep[PU{XTr^^=x}nE)P^+^^^{D>Ti_r,Ho,i-r<c,)] 
< exp {Ce-'n Yl ^(i^T^, = ^} n E)P{D > T;.,, /7o,z-r < C5) 

= CP(£;)P(D > Ti_r,Ho,l-r < C5). 



9 



Hence, for any j >0 and I > r, 
which imphes that P-almost surely, 

^ n— 1 

^ - Y^^B^-, <CP{D>Ti_r,Ho,l-r<C5). (15) 
j=0 

Therefore, P-almost surely, 

I 1 I 

lim lim > 1 r , < lim — > lim > 1 r , 

m=0 i=0 mO<m<M 

m mod l=i 

SB 

< lim CP(Z) > Ti^r,Ho,l-r < cs) 
Z— >oo 

oo 

= CP{D = oo, ^ iVi/(i + 1)2 < cs). 

i=0 

This and ^ yield P(i:> = oo,Y.Zo^i/(^ + 1)^ ^ ^5) > 0. The theorem 
follows. □ 



3 The conditional law of large numbers 

In this section we will prove the conditional law of large numbers(CLLN), 
using regeneration times and coupling. Given the dependence structure of 
the environment, we want to define regeneration times in such a way that 
what happens after a regeneration time has little dependence on the past. 
To this end, we will use the "e-coins" trick introduced in [2] and the stopping 
time R to define the regeneration times. Intuitively, at a regeneration time, 
the past and the future movements have nice properties. That is, the walker 
has walked straight for a while without paying attention to the environment, 
and his future movements have little dependence on his past movements. 

We define the e-coins i^i,x)i£n xeZ'^ —'■ ^ t° be iid random variables with 
distribution Q such that 

Q{(-i,x = 1) = dK and Q{ei^x = 0) = 1 — dn. 

For fixed to, e, ^ is the law of the Markov chain (X„) such that Xq = x 
and that for any e G Z"^ such that |e| = 1, 

= z + e\X^ = z) = + [^(^' ^ + ^) - f ]• 
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Note that the law of X. under = Q ® ^ coincides with its law under 
P^. Sometimes we also refer to -P^e(-) as a measure on the sets of paths, 
without indicating the specific random path. Denote hy F = P^Q<i^P°^ 
the law of the triple (w, e, X). 

Now we define the regeneration times in the direction ei. Let L be a 
fixed number which is sufficiently large. Set Rq = 0. Define inductively for 
A; > 0: 

5*^+1 = inf{n > Rk : Xn-L • ei > max{Xm • ei : m < n — L}, 

en-i,x„_, = l,X„_i+i - Xn-i = ei for all 1 < z < L}, 
Rk+i = Ro 9sk+i + Sk+i, 

where 9n denotes the time shift of the path, i.e., 6'„X = (X„_|_j)^Q. 
Let 

K = inf{fc > 1 : S'yfc < oo, R^. = oo} 

and Ti = ri(ei,e,X.) := Sk. For A; > 1, the (L-)regeneration times are 
defined inductively by 

Tfc+l = Ti O 9^^ + Tfc. 

By similar argument as in [21 Lemma 2.2], we can show: 
Lemma 6. // P(lim„_^oo X„ • ei/re = 0) < 1, then 

P(Ae, U yl_ej = 1. (16) 

Moreover, on A^^, Ti's are P -almost surely finite. 
Proof: If P(lim„_!.oo X„ • ei/n = 0) < 1, either 
P( Ik^^ X„ • ei/n > 0) > or P( Ih^^ X„ • (-ei)/n > 0) > 0. 

71— ^-oo n— >oo 

Without loss of generality, assume that 

P( Ik^^ X„ • ei/n > 0) > 0. 

n^oo 

It then follows from Theorem [J] that P(i? = oo) > 0. 

For k>0, 

P(i?fc+i < oo) 

= P(S'fc+i < oo, o 9sf,+, < oo) 

= ^ P{Sk+i = n,Xn = x,Ro 9n < oo) 

n,x 

= y^^Ep^Q \P^^^{Sk+i = n,Xn = x)P^Qu^{R < oo)]. 
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where denotes the time shift of the coins e, i.e. {0^e)i^x — ^n+i,x- 

Note 

that Pu}^e{Sk+i = n,Xn = x) and P[^0n^iR < oo) are independent under the 
measure Q, since the former is a function of e's before time n, and the latter 
involves e's after time n. It then follows by induction that 

P(i?fc+i < oo) 

= J2Ep[P-'iSk+i = n,Xn = x)P^{R < oo)] 

= ^Ep = n,Xn = x)Ep[P^{R < oo)\u}y : y ei < x ■ ei - L]] 

n,x 

list .Lemma [5] _ _ 

< P(i?fc < oo)exp(e-^-^)P(i? < oo) 
< [exp {e-'^)P{R<oo)f+\ 

where we used in the second equality the fact that Pu}{Sk+i = n, = x) is 
a{uy : y ■ ei < x ■ ei — L)-measurable. 

Hence, by taking L sufficiently large and by the Borel-Cantelli Lemma, 
P-almost surely, R^ = oo except for finitely many values of k. Let Oe^ 
denote the event that the signs of X„ • ei change infinitely many often. It is 
easily seen that (by the ellipticity of the environment) 

Oei C {supX„ • ei = oo}. 

n 

However, on {sup„X„ • ei = oo}, given that Rk is finite, Sk+i is also finite. 
Hence ri is P-almost surely finite on {sup„X„ • ei = oo}, and so are the 
regeneration times r2, ra . . .. Therefore, 

P(OeJ = P(Oei n {n < oo}) = 0. 

This gives □ 



When P{R = oo) > 0, we let 

P(-) :=P(-[i? = oo). 
The following proposition is a consequence of Lemma [5l 

Proposition 7. Assume F(R = oo) > 0. Let I > r and A C {x : x ■ ei < 

— r}. Then for any ^ C A n {x : x • ei < — /} and /c G N, 

exp(-Ce-') < MP^m?^.^-^R = ^)\-y--y^^\A] < expfCe-') 
^ ^" Ep[P^[{Xi)lt^Ci;R = ^)\ujy:y(^k] " 

(17) 

Furthermore, for any G N and n > 0, P-almost surely, 

exp(-e-'=^) < ^i(^r^+i- ^rJZo' g-l-^rj ^ (g-cL)_ (^g) 
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Proof: First, we shall prove (|17p. By the definition of the regeneration 
times, for any finite path x. = {xi)^Q,N < oo, there exists an event Gx. S 
a{€i^x,,Xi ■.i<N) such that Gx. C {R > N} and 

{iX^)?=o = {^i)to, R = 'x^} = Gx.n{RoeN = oo}. 
For n € N, we let 

En ■■= Gx. n{Ro9N> n}. 

Note that En G a{ei^Xi,Xi : i < N + n) can be interpreted (in the sense of 
([9])) as a set of paths with lengths< N + n and En C {R > N + n}. Then 
by Lemma [5] and ([8]) , we have 

f r -7^ ^ Ep[P^{En)\u:y:yeK\A] 
exp(— Ce ' ) < r - / — n — < expfCe ' ). 

(fTTl) follows by letting n ^ oo. 

Next, we shall prove ()18p . Let x E Z*^ be any point that satisfies 

P(X,„ = x) > 0. 

By the definition of the regeneration times, for any m S N, there exists an 
event G a{ei^x^-,^i '■ i < "i} such that Pui{G%^) is (T(wy : y-ei < x-ei—L)- 
measurable, and 

{r„ = m, = X, = oo} = G^, n {fi o 6'm = oo}. 

Thus 

P{{Xr,,+^ - e ■,X^^ =X,R = 00) 

= ^ P((X,„+, - XrJl=o'~^" e;Tn = m,X^ = X,R = Oo) 
m 

= ^ i^P [PUG%,)P^iiX, - x)Zo G = oo)] 

m 

< exp(Ce-^^)^P(G^)P((X,)[ioe->^ = oo)- (19) 
m 

On the other hand, 

P(X,„ = x,i? = oo) = ^Sp[P^(G?;,)P:(i? = oo)] 

m 

? exp(-C7e-^^) ^ P(G^)P(ii = oo). (20) 

m 

By (fT9]l and ([20]) . we have (note that L is sufficiently big) 

P((X,„+, - XrSlt''^" G -l^r^ = x) < exp(e-^^)P((X,)[io ^ •)• 
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The right side of (jlSp is proved. The left side of (jlSp follows likewise. □ 
The next lemma describes the dependency of a regeneration on its remote 
past. It is a version of Lemma 2.2 in |3j. (The denominator is omitted in 
the last equality in [3l page 101], which is corrected here, see the equality in 
([22]) .) Set To = 0. Denote the truncated path between t„_i and t„ — L by 



Pn — {Pn)0<i<Tn-Tn-\-L '■— i^i + Tn-l ^T„-l)0<i<T„-Tn-l-L- 

Set 



n-lJ 



Let hi+i{-\ji, . . . , ji) := P(Ji+i € •[ Ji) • • • > Ji)\j^=j„...,Ji=ji denote the tran- 
sition kernel of (Jn). 



Lemma 8. Assume P(i? = oo) > 0, 1 < k < n. Then P-almost surely, 
exp 



(_e-c{fc+i)L) < hn+i{-\Jn,...,Ji) ^ (e-'^C^+i)^). (21) 

hk+l{'\Jn, • • • ) Jn-fc+l) 



Proof: For = (Pm, Wm, fm, tm.),m = 1, . . . n, let 

■ — /l ~l" ■ ■ ■ ~l~ /mj 
tm ■ — ti -\- • • • -\- tra^ 

Bp^,...,p^ := {R = oo, Pi = Pi for all i = 1, . . . , m}, 
and t^pi,...,p„ := (ws,_i+pj™i. 

First, we will show that for any k < n, 



hk+i{-\jk, ■ ■ ■ ,Ji) 



Ep[P^'{R 



^Pi,...,Pfe=K)*==i 

(22) 

By the definition of the regeneration times, there exists an event 
Gpi,...,Pk ^ '7(Xi+i,ej,x,,0 < i < tfc - 1) 

such that 

= Gp„...,p, n {R o e-t^ = oo}. (23) 
On the one hand, for any appropriate function g, 

Ep [/ifc+i(-| Jfc, . . . , Ji)g{Jk, ■■■ , 
= -^p[fljfc+ie-lBpi.....pJ 
= Ep[glBj,^^„,^j,^Puj{Jk+i e ■,Spj,...,pJ] 

Ep[glB,,,...,,PUGp,,...,p,)P:''{Ji G •,i? = c^)]. (24) 
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On the other hand, we also have 

Ep [hk+i{-\Jk, ■■■ , Ji)g{Jk, '^i)lBpi,...,pfc] 
= Ep[hk+i{-\Jk, Ji)glBp-^,...,p^Puj{Bpi^...,p^)\ 

# Ep Jfc, . . . , Ji)glB,,_,^P.{Gp,_p,)P^'{R = oo)] . (25) 

Comparing and (p5]) and observing that on Bp-^^^^^^p^^, Pu}{Gp^^,,,^pj,) and 
all functions of Ji, . . . , are (j{(jjy : y G + Pi,i < A;)-measurable , we 
obtain that on Bp^^ p^^, P-almost surely, 

, Ep[P^^{J^ e;R = oo)|^^,,,+p,,i < k] 
tik+i[-\Jk, ...,Ji)- „ [mk/D ^l ^^71 • 

Noting that 

Bpi,...,Pk n {^Pu...,Pk = iwi)i=i} = {Ji =jiA<i< k}, 



22]) is proved. 

By formula (p2]) and pT|) . we have 

hn+l{-\jn, 

_Ep[PS-{Jie.,R = ^)\Up,_pJ 



Ep[P5"iR 



(^Pi,...,p„=K)r=o 



^ exp(e-^(^'+^)^)^p[P^"(Ji £ ■,R = oo)\uJs^_,+p^,n-k + l<i<n] 
exp{e~<>'+^)L)Ep[P3"iR = (X))\ujs,_,+p^,n - k + 1 < i < n] 

li^Pi,...,p„=K)r=o 

= exp(2e-^('=+i)-^) 



EpjP^" ""-"(Ji &;R = oo)|a^p„_,+„...,pJ 



Ep[P;:'' = oo)|a;; 

l'^P„_fc + l,...,Pn=K): 

in 



Pn-fe+lviPn 

l'^P„_fc + l,-..,Pn={'^i)r=n-fc + l 

exp(2e-^(^+i)^)/ife+i(-|j„, . . . , jn-fc+i), 



where we used the translation invariance of the measure P in the last but 
one equality. The lower bound in ()2ip follows as we take L sufficiently big. 
The upper bound follows likewise. □ 



Lemma 9. Suppose that a sequence of non-negative random variables {X„ 
satisfy 

dP{Xn+ie-\Xu...,Xn) 

a < < 

dyU 
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for all n > 1, where a < 1 < b are constants and fi is a probability measure. 
Let < oo be the mean of fi. Then almost surely, 

^ n 1 " 

arun < lim — > Xi < lim — > Xi < brria. (26) 

2 = 1 1 = 1 

Before giving the proof, let us recall the "splitting representation" of 
random variables: 

Proposition 10. /PI Page 94] Let v and fi be probability measures. Let X 
be a random variable with law u. If for some a G (0, 1), 

du 

-5- > a, 
d/i 

then enlarging the probability space if necessary, we can find independent 
random variables A, vr, Z such that 

i) A is Bernoulli with parameter 1 — a, i.e, P(A = 1) = 1 — a, P(A = 
0) = a; 

ii) vr is of law fi, and Z is of law {u — a^)/(l — a); 
Hi) X = {l- A)7r + AZ. 

Proof of Lemma O 

By Proposition [TOl enlarging the probability space if necessary, there are 
random variables Aj, vTj, Zj, i > 1, such that for any z G N, 

• Aj is Bernoulli with parameter (1 — a), and tTj is of law 

• AjjTTj and are mutually independent; 

• (Aj,7ri) is independent of a{/S.k-,T^k, Zk : k < i); 

• Xi = {l-Ai)TTi + AiZ,. 

Note that since Xj's are supported on [0,oo), vTj > and Zj > for all 
i € N. Thus by the law of large numbers, almost surely, 



1 " X " 

lim - V > lim - V(l - Aj)? 

„_>oo n ^ n^oo n ^ 

t=l '1=1 



This proves the first inequality of ()26p . 

If = 00, the last inequality of (f2U|) is trivial. Assume that < 00. 
Let (Aj)j>i be an iid Bernoulli sequence with parameter 1 — b~^ such that 
every Aj is independent of all the X^s. By a similar splitting procedure, we 
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can construct non-negative random variables 7T"j,Zj,z > 1, such that (7fj)j>i 
are iid with law fi, and 

TTi = {1- Ai)Xi + AiZi. 
Let Yi = (1 — — Ai)Xilxi<i, we will first show that 

1 " 

lim - y = 0. (27) 

i=l 

By Kronecker's Lemma, it suffices to show that 

oo 

— converges. 

1=1 

Observe that (XliLi ^/^)nGN is a martingale sequence. Moreover, for all 
n G N, 

n ^ n cx) 



1=1 i=l i=X 

oo 



i=l 

j'OO 

b 

Jo 

oo 



I 

i>x 



< C / xd/i = Cm^ < oo. 







By the L^-martingale convergence theorem, "^Yi/i converges a.s. and in 
L^. This proves (pT]) . 
Since 

Y^Pi^i + (l-b"'-A,)Xi) < > < ft J^i^K > < ^"1/. < oo, 

i i i 

by the Borel-Cantelli lemma, it follows from (|27p that 

1 " 

lim - V(l - - Ai)Xi = 0, a.s.. 

1=1 

Hence almost surely, 

^ n 1 \ ^ 

rrin = lim — > vTj > lim — > (1 — Ai)Xi = lim — > b~^Xi. 

71— >oo 77, ■'^ — ' n— >-oo n ■'^ — ' n— >-oo n ■'^ — ' 
1=1 1=1 i=l 

The last inequality of ([26]) is proved. □ 
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Theorem 11. There exist two deterministic numbers Vei,V-e-^ > such 
that P -almost surely, 

lim ^" =VeilA,, -V-e^lA^,,- (28) 

Moreover, if v^^ > 0, then EpTi < oo and P{Ae-^ U ^-ei) = 1- 

Proof: We only consider the nontrivial case that P(HmX„-ei/n = 0) < 1, 
which by Lemma O implies P(vlei U ^-ei) = 1- Without loss of generality, 
assume P(lim„_!.oo -'^n ■ ei/n > 0) > 0. We will show that on ^ei, 

lim Xn ■ ei/n = Vei > 0, P-a.s.. 

n— >-oo 

By and LemmalU we obtain that P(-[^ei)-almost surely, 
exp {-e-''^)EpXr, • ei < lim ' 



n— >oo 



n 



< lim ^IiL_£i < exp(e-''^)Ef,Xr, ■ ei, (29) 

n— >-oo rj, 

exp(-e-'^-^)£;pri < lim — < lE^ — < exp (e"'=-^)£;pri. (30) 



Note that hold even if EpX^^ • ei = cxd or Epn = oo. But it wiU 

be shown later that under our assumption, both of them are finite. 
We claim that 

EpXr, • ei < OO. (31) 

To see this, let G := {i : Xr^. ■ ei = i for some k £ N}. Since r^'s are 
finite on A^-^, there exist (recall that tq = 0) a sequence {kn)neN such that 
Xr^. ■ ei < n < Xr^ ■ e\ for all n € N and lim„_).oo fcn = oo. Hence for 

n >"l, 

YTi=\ l«ee ^ fen + 1 



n X^,^ • ei ' 

and then P-a.s., 



n n-i>oo Xt^ ■ ei 

Let -Bfc = {^k,Xk = 0,Xfc+i - Xfc = ei,ek+i,Xk+i = Ij-'^fc+j+i — -'^fc+i 
ei for all 1 < i < L}. Then 

PUBk) > d^{l - d^)^{-){-)^ -> (-)^+2_ 
Observe that by the definition of the regeneration times, for n > L + 1, 

{Tn-L-i =k,Xk = x-{L + l)ei,R >k}nBkn{Ro 9k+L+i = oo} 
d {R = oo, n £ Q,Tn = k + L + I, Xt„ = x}. 
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Hence for n > L + 1, 
P(n € e) 

> Yl P{Bkn{Tn-L~i = k,Xk=x-{L + l)euRoek+L+i = ^}) 

keN,x&H„ 

> Yl Ep[MTn-L-i = k,Xk = x-{L + l)ei,R>k){'^)''+^ 

X PjJ(i? = oo)]/P(ii = oo). 
Since by ()17p and the translation invariance of P, 

Ep[P^{R = oo)\ujy:yei<x-ei-L-l] > exp(-e"''-^)P(i? = oo), 
we have for n > L + 1, 
P(n G e) 

> (^)i+2exp(-e-'=^) ^ P(r„_L_i = fc,Xfe=rE-(L + l)ei,i?>fc) 



(32) 



Hence 



C7 



EpXr^ ■ ei 



29} 

> Ei, iim 



> ^vs hm 



J n 
n 



>- (^)^+Vip(/? = oo) > 0. 



> hm E, 



This gives (j3T|) . 

Now we can prove the theorem. By ()29p and ([30 



exp (— 2e 



E-pT\ n— >oo Tn+l 



E-pXr, ■ ei 



< lim < exp (2e ) — ^— 

Ef,Ti 



(33) 



P(-|^ei)-almost surely. Further, by the fact that \Xi\ < i and the obvious 
inequalities 



lim 



. Xn-ei — Xn-ei — Xr^ ■ ei 
< hm < hm < lim , 



n 



we have that 

Xn ■ ei EpXr^ ■ ei 



lim 

n— >oo 



n 



Epn 



n~¥oo n 



< exp (2e"^^) - 1, P(-|Aei)-a.s. 



n—>oo Tn 
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Therefore, P(-|^ei)-almost surely, 

X ■ Pi Ep^AL) ■ ei 
lim = lim ryr — := Ve-., 

n-J-oo n L^oo ^ ^K^l 

where ri is written as t-|^^ to indicate that it is an L-regeneration time. 
Moreover, our assumption P(Hm„_j.oo Xn-ei/n > 0) > imphes that Ve^ > 
and (by 

EpTl < oo. 

Our proof is complete. □ 



If > 0, then it follows by ([30]) that 

EpTn < CnEpTi < oo. (34) 

Observe that although Theorem [TT] is stated for ei , the previous argu- 
ments, if properly modified, still work if one replaces ei with any z € R'^\{o}. 
So Theorem [TT] is true for the general case. That is, for any z ^ o, there 
exist two deterministic constants Vz,v^z ^ such that 

lim = w^Ia, - -W-^Ia-, 

n— >-cxD n 

and that P(^2 U A-^) = 1 if > 0. Then, by the same argument as in jSJ 
page 1112], one concludes that the limiting velocity lim„_s.oo ^n/'T- can take 
at most two antipodal values. This proves the first part of Theorem [21 



4 Heat kernel estimate 

The following heat kernel estimates are crucial for the proof of the uniqueness 
of the non-zero velocity in the next section. Although in the mixing case we 
don't have iid regeneration slabs, we know that (by Lemma[8|) a regeneration 
slab has little dependence on its remote past. This allows us to use coupling 
techniques to get the same heat kernel estimates as in [Ij: 

Theorem 12 (Heat kernel estimate). Assume Vei > 0. For x G Z"^ and 

n G N, we let 

Q{n,x) := P(x is visited in [T„„i,r„)). 
Then for any x G Z'^ and n G N, 

P(X,„ =x)< Cn-'^/^, (35) 
Qin, xf < CiEpnfn-''/^ (36) 
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Proof: Recall the definition of J„ in Section [3l By Proposition [10] and 
Lemma [HI enlarging the probability space if necessary, for each n, there is a 
sequence of random variables 



{Jn,ii ^n,ii ^n,i. 



0<i<n-l 



such that {^n^iYi^i are independent Bernoulli random variables with pa- 
rameters e"'=(*+^)^, P{Jn,i G -I Jn-i, • • • , Jn-i) = (' | -4-1 , • • • , Jn-i), and 

Jn — (1 ^n,n—l)Jn,n—l ~l" ^n,n—l^n,n—li 
Jn,i = (1 — ^n,i-l)Jn,i-l + ^n,i-lZn,i-l-, 1 < i < U — 1. 

Moreover, for any i, J„^j is independent of 

^{{,Jm,ki ^m,ki Zm,k)m<n—i,k<m—l} V '^(Ayi j), 

and An^i is independent of 

'^{(Jm,k: ^m,ki ■^m,A;)m<n— l,A;<m— 1 } V <y{^Jn,ii Zn,i)- 

One can interpret (A„^j)o<i<n-i as a set of "memory erasers" of J„. We 
say that Ji , . . . , Jn- 

^ are erased fvoui the TneTnovy of if An,n— i — * * * — 
^n,i = 0, because J„ = J„^i is independent of cr{Ji, . . . , Jn-i) in this case. 

Let Kn = sup{i > 1, An,i-i = 1} be the "length of memory" of J„. Here 
we follow the convention that sup = 0. Then Jn = Jn,K„ on {K^ < n — 1}. 
For 1 < i < n, set 

{i if Ji is erased from the memory of {Jj)i<j<n, 
and Ji, . . . , Jj-i are erased from the memory of J^; 
otherwise. 

Then on the event {In{i) = i}, Ji = Ji,o has empty memory and Jj is not in 
the memory of {Jj)i<j<n- It is clear that /i(l) = 1, and for i < n, 



Ui) 



nlK„=o if i = n 

/n-i(i) if 1 <i< (n-ETn) A (n-1) 
if n — Kn < i < n. 



Note that conditioned on the event {M„ := {i : In{i) 7^ 0} = ff}, the iid 
sequence (Jj = Jifi)i^H is independent of (Jj)ie{i,...,n}\H- Indeed, for any 
appropriate measurable sets U, V, 

P {{JiheH G U, {Jj)j^{l_n}\H G V\Mn = H) 

= P ((Ji,o).GH e U, (Ji),e{i,...,„}\H e y|Mn = H) 

= ^{{Ji,0UH € ^7)P((J,),6{i,„„„}\j^ e y|Mn = 



21 



where the last equahty follows from the fact that {(Ji,o)ieH S U} is inde- 
pendent of 

{iJj)je{i,...,n}\H^V}ri{Mn = H} 

€ cr((Jj,A:, ^j,k)mfH<j<n,{j,...,j-k}nH=fll, {Ji)i<infH) V a{{Aifi)ifzH) ■ 

Furthermore, due to ellipticity, for i G H, 

P{Xr^ - Xr^_^ = {L + l)ei ± ej\Mn = H)= V{Xr, = {L + l)ei ± ej) > 

for all j G {1, . . . , d}. Hence arguing as in [1, pages 736, 737], using the heat 
kernel estimate for bounded iid random walks in Tj'^, we get that for any 

P(^ Xr, - Xr,_, = x\Mn = H) < C\H\~^/^ , 

where | is the cardinality of H. Hence for any subset H C {1, . . . , n} such 
that \H\ > n/2, 



P(X,„ = x\Mn = H) 
y i&H 



y, Yl Xr, - Xr,_, = y\Mn = H) 

i£{l,...,n}\H 



(37) 



ieH 

X P( Yl - Xn-i = y\Mn = H) 

i&{l,...,n}\H 

On the other hand, since -ftTj's are independent, and that 

i 

Ee^^ =Ye'P{Ki=j) 

j=0 

i 

<Y^'Pi^^,3-l = 1) + ^(^^,0 = 0) 

i=i 

oo 

< Y e^e-"^^ + 1 - e-^^ ^ 1 as L ^ oo, 
we can take L to be large enough such that Ee^'- < e^^^ and have 

By ([37]) and ([38]), (135]) follows immediately. 
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Furthermore, since 



Q{n,x) 

= y^^P{Xr„_-^ = y)P{x is visited in [r„_i, t„)IX^^_-^ = y) 
y 

Lemma [8] ^ — ^ , 

< C2^P(X,„_, = y)P((x - y) is visited during [0,n)), 
y 

by Holder's inequality we have 
Q{n,x)'^ 

< C[^^P((j; — y) is visited during [0, ti))] 

y 

X [^P{Xr„_, = y)^P((x - y) is visited during [0,ri))] 

y 

< CEpnY,'PiXr„-i = yf'P{{x - y) is visited during [0,ri)). 

y 

Hence 

< CEpTi [P(^r„_i = y? Y,^{i^- y) is visited during [0, n))] 

<C{EpnfY.^{Xr„^,=yf 
y 

|35i 

< C(ii;pTi)2n-'^/2^P(X.„_, =y) = C(£;pTi)2n-'^/2. □ 

y 

5 The uniqueness of the non-zero velocity 

In this section we will show that in high dimension > 5), there exists at 
most one non-zero velocity. The idea is the following. Consider two random 
walk paths: one starts at the origin, the other starts near the n-th regener- 
ation position of the first path. By Levy's martingale convergence theorem, 
the second path is "more and more transient" as n grows (Lemma I14p . On 
the other hand, by heat kernel estimates, when d > 5, two ballistic walks 
in opposite directions will become further and further away from each other 
(see Lemma [T3|) . thus they are almost independent. This contradicts the 
previous fact that starting at the n-th regeneration point of the first path 
will prevent the second path from being transient in the opposite direction. 
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Set 5 = 6{d) := g^^_-^^ (the reason of setting this notation will be clear 
in ([16|) ). For any finite path y. = {yi)f^Q,M < oo, define A{y.,z) to be the 
set of paths {xi)^Q,N < oo that satisfy 

1) 2^0 = yo + z; 

2) d{xi,yj) > {iyjf if i Vi > |z|/3. 

The motivation for the definition of A{y.,z) is explained as follows. Note 
that for two paths x. = (xj)^Q and y. = {yi)^Q, if « V j < [-z|/3, then 

d{xi,yj) > d{xo,yo) - d{xo, Xi) - d(yo, yj) > \z\ - i - j > \z\/3. 

Hence for (xi)^Q e A{y.,z), 

^ -7{j«+i*)/2 

i<N,j<M 0<jj<|^|/3 jVj>|z|/3 

< (^)2g-7|.|/3 ^ (V- g-7.V2)2 < (39) 
o 

This gives us (by (*)) an estimate of the interdependence between a[iOx : 
X e ixi)fLQ) and a{ujx: x G iyi)fio)- 

In what follows, we use 

r.' = r.(-ei,e,X) 

to denote the regeneration times in the — ei direction. Assume that there 
are two opposite nonzero limiting velocities in directions ei and — ei, i.e., 

fei • ■V-ei > 0. 

We let P(-) := P{-\R-ei = oo). 

Lemma 13. Assume that there are two nonzero limiting velocities in direc- 
tion ei. We sample (e,X.) according to P and let f. = T.(ei,€,X.) denote 
its regeneration times. For n > 1, we let 

be the reversed path of {Xi)j!lQ. If\z\ is large enough, d>5 and n > 1, then 
EpP^-r^+- (X G A(y", z)) >C> 0. (40) 

Proof: Let 

:= [\z\y^\. 
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Figure 1: X. G A{Y^,z). When iV j > \z\/3, the distance between YJ^ of 
the "backward path" and Xi is at least (i V jY . 



Then 



EpP^-r^+^{X. ^ A(y",z)) 

< EpP^^«+^{r:^^ > \z\/3) + P(f„ - fn-m. > \z\/3) (41) 

+ ^^P^-"+^(d(Xi, y") < i"^ for some i > t^J (42) 

+ £;^P^^" +^ id{Xf„ _j , X ) < for some j > f„ - f„_„, ) . (43) 



We win first estimate (|4ip . By the translation invariance of the environ- 
ment measure, 



P'^irU, > \z\/3) = P{t:^^ > \z\/3) for any x G 



Hence 



r' E 



EpP^^^+^ir^^ > \z\/3) = P{t:^^ > \z\/3) < < C{EpT[)\z\-y^ . 

(44) 

Similarly, 



P{fn-fn-m, > \z\/3) < exp (e-'=^)P(r^, > \z\/3) < CiEpTi)\z 



1-1/2 



(45) 



To estimate (gSj) and ([Ml), for i > 1, n > j > 1, we let 

Q'{i,x) = P(x is visited in [tI_i,t-)), 

Q{j,x) = P{Xr^ +x is visited in[rn-j, Tn-j+i)). 
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Note that by similar arguments as in the proof of Theorem [T2t one can also 
obtain the heat kernel estimate ([35]) for Q'{i,x) and Q{j,x). For / > 0, let 
B{o,l) = {x € Z'^ : d{o,x) < I}. Recall the definition of the r-boundary in 
Definition [TJ By the translation invariance of the environment measm'e, 

py{Xi = y + z)= P{Xi = z) for any y, z G Z'^and i G N. 

Hence 

EpP^-^+^{d{Xi,X.) < for some i > t[|^|,j) 

^ Z E E [P^'"+'(^fn +z + xis visited in [r/, r^+i)) 

i>mz y(=diB{o,i^) X 

^ ^Xf^+z+x+yeY"] 

= E E E + ^ + X + y G y") 

i>mz yediB{o,i^) j<n x 

By the heat kernel estimates and Holder's inequality, 



E E ^)^(^'' ^ + ^ + y) < . /E E J E ^(•?' ^ + y)' 

jr<n X y x j<?i y 

< Ci-''/\EpT[Epn). 

Thus 

EpP^-^+'{d{Xi,X.) < for some i > t[|^|,j) 

< ^ E E ^^''^^Epr[Epn) 

i>mz yediB{o,i^) 

< C ^ i^^''-^h-''/\EpT[Epn) < C\z\-^''-^y^{EpT[Epn), (46) 

where we used d > 5 and 6 = g^'^~'^^^ in the last inequality. Similarly, we 
have 

EpP^-^+'{d{Xf„.j,X.) < f for some j > f „ - f„_L|^|^j) 
< C\z\-^'^-^'^'\EpT[Epn). (47) 

Combining (01]), ([IS]), ([M]) and ([17]), we conclude that 
EpP^-^+^{X. G ^(y",z)) > C7 > 0, 
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if |2;| is large enough and d > 5. 
Let 

T" = mi{i >0: Xi-ei <0}. 

Since 

= Oo)lTo>n = P°,e{T" = Oo|Xi, . . . 

by Levy's martingale convergence theorem, 

lim P^fin^T" = oo)lT°>n = 1t°=oo, P^^^-akaosi surely. 

Hence for (a;,e, X) sampled according to P, 

lim P^l'i (T° = cx)) = 1, P/;, -almost surely. 
It then follows by the dominated convergence theorem that 

lim E^P^:^^ (T° < oo) = 0. 
Lemma 14. For any z G Z*^, 

Proof: For n > |z|, obviously 

+z)-ei>0. 
This together with ellipticity yields 

Hence 

lim Ef^P^l"-^" {T° < oo) = 0. 
On the other hand, noting that {R > ri} = {R = oo}, 

m,a; 

= J2 Ep^QP^e^eiT" < > ri,Tn = m,Xm = x)/P{R = 

m,x 
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where we used the independence (under Q) of P^~gm^{T° < oo) and P° ^{R > 
Ti,Tn = rn, Xm = x) in the last but one equality. The conclusion follows. □ 

Proof of the uniqueness of the non-zero velocity when d > 5, as stated in 
Theorem \^ If the two antipodal velocities are both non-zero, we assume 
that 

fei • V-e^ > 0. 

Sample {u),€.,X.) according to P. Henceforth, we take z = zq such that 
(gOD holds and 

zo ■ ei < —L. 
We will prove Theorem [2] by showing that 

EpP^;C{T''<^)>C (49) 



for all n > \zo\, which contradicts with (j48p . 

First, let G denote the set of finite paths y. = {yi)fLo that satisfy yu = 
0,M < cx). Then 

EpP^;tr {T^ < ^) (50) 
> i?pPf;?+;"((^Of:o e ^(X",zo),T" < oo) 

= E Eppyj>Pl{{X,)Zo e A{y.,z,),T'^ < oc)ly.=y. 
s/.=(s/,)f£oe6 

^ ^ y.€gx.£A(y.,zo)ng 

By the definition of the regeneration times, for any finite path y. = {yi)f£Q, 
there exists an event Gy, such that Pui,e{Gy.) is ^{ei^y.^ujy. :0 <i < M,0 < 
j < M — L)-measurable and 

{y- = y.} = = {yM-,)fLo} = Gy. n {R o Om = oo}. 

Hence for and any finite path x. = {xi)^Q G ^{y-, zq), 

Ep^Qpyjpl{{X,)Z, = x.,i?_e, > iV)P.,e(K" = y.) 
= Ep[pyj^+^^^{{X,)Z, = x.,R.e, > N)P^{Gy,)pyj\R = oo)] 

> C^p[P^°+^°((X,)fJo = x.,R-e, > N)P^{Gy.)]P{R = oo). (51) 

where we used in the second equality that (ei,x)j>o xgZ'* ^"^^ iid and in the 
last inequality the fact that 



pyj+^^^[{Xi)t, = x.,R.e, > N)PUG 
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is a{ujv : V ■ ei < yo • ei — L)-measurable (note that zq ■ ei < —L). Further, 
by Lemma [5] and 

i<N,j<M 

we have 

Ep[py^+^^{{X,)j:, = x.,i?_ei > N)PUGy.)] 
> CP^o+.o((^.)Tj^ ^ > iV)P(G,.). (52) 

Note that 

P(Gy.)P(i? = (X)) > Ci?p[/l(G,.)Pi^«(« = oo)] = C^P(X" = y.)- (53) 



Therefore, by ([50l). ([5T]l and ([52]). 
^ ^ E E P'°+'°((^.)f=o = ^.R-e, > N)-p{Gy.)P{R = oo) 

y.eg N<oo 

(x,)£oeA(y.,2o) 

^ E P^°+^°((^Of=o = ^-,^-e, >iV)P(i:" = y.) 

y.eS Af<oo 
~ ^ I Lemma 13 

> CEpP^-"+'%X. G ^(y",zo)) > c. 



is proved. □ 
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